Nuprl Lemma : no_repeats_union
0,22
postcript
pdf
T
:Type,
eq
:EqDecider(
T
),
as
,
bs
:
T
List. no_repeats(
T
;
as
)
no_repeats(
T
;l-union(
eq
;
as
;
bs
))
latex
Definitions
t
T
,
x
:
A
.
B
(
x
)
,
l-union(
eq
;
as
;
bs
)
,
P
Q
,
no_repeats(
T
;
l
)
,
Type
,
EqDecider(
T
)
,
type
List
Lemmas
no
repeats
wf
,
deq
wf
,
no
repeats-insert
,
l-union
wf
origin
T:Type, eq:EqDecider(T), as, bs:T List. no_repeats(T;as) 
no_repeats(T;l-union(eq;as;bs)) T:Type, eq:EqDecider(T), as, bs:T List. no_repeats(T;as) no_repeats(T;l-union(eq;as;bs)) 
Tx:A. B(x) Q